girth相关论文
临近量和偏离量分别指的是从一个顶点v到图G中其它顶点的平均距离的最小值和最大值.与维纳指标类似,临近量和偏离量也是两个距离相......
Based on the pseudo-symplectic space over Fq(2v+1) of characteristics 2,combining the definition of low density parity c......
区域划分技术是目前唯一的在平面图上设计固定参数可解(FPT)问题的一般性方法. 利用该方法可以设计一系列满足一定条件的FPT 问提......
图 G 的合适的边着色被叫非循环如果没有 2-colored，在 G 骑车。G 的非循环的色彩的索引，由 x 表示了(G) ，是颜色的最少的数字以便 G ......
In this paper,we introduce a new graph whose vertices are the non-zero zero-divisors of a commutative ring R,and for dis......
In this paper, a new type of edge color-ing of graphs together with an algorithm for such an edge coloring is presented ......
对于任意码长PL(P≥3L2/4+L 1),利用完全确定的方式构造出一类围长为8的(4,L)QC-LDPC码.将这类码作为分量码,结合中国剩余定理(CRT......
This paper presents a novel regular Quasi-Cyclic (QC) Low Density Parity Check (LDPC) codes with columnweight three and ......
The choice number of a graph G.denoted by x1(G),is the minimum number k such that if a list of k colors is given to each......
Multi-type quasi-cyclic(QC)low-density parity-check(LDPC)codes can be considered as multiple-edge protograph QC-LDPC cod......
The girth plays an important role in the design of LDPC codes. In order to determine the girth of Tanner(5,7) quasi-cycl......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
A graph G is said to be an (ι,d)-graph (with respect to edges) if d(G-E) ≤ d, (∨)E (C) E(G) such that ∣E∣≤ι - 1. ......
In this paper, we obtain a class of new geodetic block with given diameter and girth by subdividing Petersen graph....
对于图G,Hosoya指标和Merrifield-Simmons指标分别定义为图G中所有匹配的和及所有独立集的和.θ-图是通过剖分有公共顶点的3条平行......
In this paper, it is proved that the girth of a 4-homogeneous bipartite graph with valency greaterthan 2 is at most 12....
It is known (for example see [2]) that the maximum genus of a graph is mainly determined by the Betti deficiency of the ......
图G的绑定数b(G)是指边集合的最少边数,当这个边集合从G中去掉后所得图的控制数大于G的控制数.Fischermann等人在[3]中给出了两个......
论文研究了准循环LDPC码的构造方法,并对其译码性能进行了仿真.结果表明,准循环LDPC码在中短码时具有很强的纠错能力,性能接近目前......
针对准循环低密度奇偶校验(QC-LDPC)码的校验矩阵列重较小、码率等参数不灵活的问题,提出了一种具有确定结构的大列重的构造方法。......
通过对子图和围长的研究,完全刻画了直径为3的3-正则简单平面图,获得了这类图仅有的11个非同构图.......
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线......
本文证明了,若存在最大度为△,围长为6的△色图,则一定存在围长为6的△正则的△色图....
...
本文完全刻画了群环ZnD4的零因子集合，得到diam（Г（Z2D4））=2当且仅当n=2^t，否则diam（Г（Z2D4））=3；Г^-（Z2D4）为非平面图；gr（Г（Z2D4））=3等一些结果，并......
图G的选色数，记为XL（G），定义为最小的自然数k，使得满足：对任一顶点给定k种颜色的列表，且染色时每个顶点的颜色只能从自身的颜色列表中选择......
对10名参加健美锻炼的大学生进行跟踪测定、研究评价,得出如下结论:大学生参加健美锻炼对体围、体型的影响具有一定规律性特征,较......
1994年，ThomassenC证明了每一个平面图是5-可选色的，于1995年，ThomassenC又证明了每一围长至少为5的平面图是3-可选色的．现用递推归纳......
Multi-type quasi-cyclic(QC) low-density parity-check(LDPC) codes can be considered as multiple-edge protograph QC-LDPC c......
证明了对于围长不少于2k1的图G,其色数X（G）≤c（（bk,2k＋1＋2）n）1/k＋1＋2,其中c=c（k）且limk→∞ c（k）=1,bt,k是G的booksize.另外还证明了对于围长不少......
用有限元法研究了以梯形、半圆拱形、矩形、六边形为基本形状产生的异型波导的截止频率的变化特性,得出截止频率随波导横截面周长......
围长（girth）较大的Qc-LDPC码，由于译码性能优良而且便于硬件实现，因此目前已经成为国际信道编码领域的一个研究热点。最近，J—WZhang在......
本文给出了一种构造给定直径ｄ和围长ｇ的测地块的方法，它是文（１）中构造法的推广，解决了文（１）中待研究的几个问题，同时对文（１）中的一错误进行了修正......
设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v<sub>1</sub>v<sub>2</sub>…v<sub>t</sub> 是 G的一条最长道路。若λ=min{d（u）+d（v）|......
设G是具有围长g≥4 和最小度δ≥2 的简单图。若对于任意 u,v∈V(G),d(u,v)=2,都有 max{d(u),d(v)}≥b(≥δ),则 G的周长为......
设G是具有围长 g≥5 的n阶2-连通简单图,若对于任意 u,v∈V(G),且d(u,v)=2,都有 max{d(u),d(v)}≥b,则G的周长为......
消除短环已成为提高低密度奇偶校验（LDPC）码译码性能的重要措施。基于不含短环的（n，2，k）规则LDPC码，提出了一种更具实用价值的（n，3，k）规则LDPC......
[目的]了解不同品系与不同径围橡胶树树干的呼吸情况。[方法]采用LI-6400便携式CO2分析系统进行为期1年的原位监测,对海南省儋州市......
为了研究非生产期内不同砧木类型橡胶苗对橡胶树茎围生长和可开割率的影响,利用从同一批次苗木中按砧木大小及其胶乳分级后选出的4......
girth性质研究已经成为当前LDPC码的研究重点之一，本文在找到一种基于递归的LDPC码girth搜索方法的基础上，提出LDPC码的girth长度与......
对于任意给定的低密度奇偶校验（LDPC）码，快速计算其围长具有重要意义。通过对基于二分图LDPC码围长计算方法进行研究，提出了一种快速计......
讨论了非交换群环ZnDm的零因子图的性质,对非交换群环ZnDm的零因子图的围长、直径和平面性给出了刻画,其中Zn为模n剩余类环,Dm为2m......
设G是阶数为n≥51的简单连通图，满足周长g（c）≥4，且如（c）≥（2n-9）／5。若G是哈密顿图，则其线图L（G）是泛圈图。......
本文研究一类本原有向图的广义重下指数集,证明了n(≥3)阶围长为2的本原有向图的广义k(≥2)重下指数的最大值为n-k,并给出其指数集......
